home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part1 / 5927 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.4 KB
  1. Path: news3.digex.net!usenet
  2. From: jlp@apti.com (James L. Preston)
  3. Newsgroups: comp.lang.c++
  4. Subject: Symbol Table Implementation question
  5. Date: 07 Feb 1996 09:51:55 -0500
  6. Organization: Advanced Power Technologies, Inc.
  7. Sender: jlp@sandbox.apti.com
  8. Message-ID: <tug2cngpdg.fsf@sandbox.apti.com>
  9. NNTP-Posting-Host: apti.com
  10. X-Newsreader: Gnus v5.0.8
  11.  
  12.  
  13. Folks,
  14.     Mostly I do scientific computing work and GUI development,
  15. so I haven't had the opportunity to do parsing, yacc type stuff with
  16. C++, templates, etc. But now I have the chance so I want to 
  17. get off on the right foot. I am interested to know how some
  18. of you (J. Kanze for example) go about implementing a nice
  19. symbol table for your token lookups. I have seen some talk of
  20. a hash table template that may become part of STL, but it does not
  21. appear to be in the distribution that I have. I see that the 
  22. set template can be used, but that would appear to be sub-optimal.
  23. Are people implementing hash tables as maps of vectors, or something
  24. like that ( I guess that you could make a map of sets if you wanted your
  25. hair to hurt)?
  26.  
  27. Anyway, let me know what the best approach to developing a nice little 
  28. grammar is or point me to some nice articles on the subject and I will
  29. be very grateful.
  30. ( I guess I remember a long thread about parsers on this group a while
  31. back, but it got pretty heated and I lost track of it.)
  32.  
  33. thanks, 
  34. jlp@apti.com
  35. (Jim Preston)
  36.